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(54) Variable word length VUW-lnstru(4ion processor 



(57) In a variable word length VLIW-instruction 
processa, a VLIW-instruction word length register ^ 
provided. A VLIW-instruction contains an indication as 
to VLIW-instruction word length such as a VLIW-instruc- 
tion word length rewrite instruction. Based on ths 
instruction, the VLIW-instruction word length of the 
VLIW-instruction word Ien0h regista- is rewritten. For 
the case of normal instructions (object programs) with- 
out any indication of the VLIW-instruction word length, a 
VLIW-instruction word length that is stored in the VLIW- 
instruction word length register is initialized to a prede- 
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temiined value by. for example, the loading of an initial 
program performed at the time of power-on. This initial- 
ized instruction word length Is used as a fixed value and 
an object program for a conventional processor is exe- 
cuted. Accordingly, even when the numtjer of instruc- 
tions that are simultaneously executed is set low, "NOP 
(non-execution)" is lessened and the effective use of 
instruction memory becomes possible. In addition, it 
becomes also possible to run object programs for con- 
ventional processors. 
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Description 

BACKGROUND OF THE INVENTION 

1. Technical Reld 5 

This invention relates to improvements in the varia- 
ble word length VLIW-instruction processor. 

2. Technical Background w 

There is a technique known in the art as a parallel 
instruction execution method. In this method, two or 
more instructions are simultaneously executed by 
means of parallel processing in order to improve the is 
performance of processors. 

An example of the parallel instruction execution 
method is shown in US. Pat. No. 4.833.599. More spe- 
cifically, a processor Is shown which simultaneously 
executes a plurality of instructions in parallel by making 20 
utilization of VLIWs (very long instruction wor^is). In this 
processor, although the number of instructions that a 
single VLIW-instruction can contain is 20 or more, the 
VLIW-instruction word length is fixed. 

Because, of the fact that the VLIW-instruction word ss 
length fixed in such a prior art processor, there are 
produced the following advantage and disadvantage. 
The advantage is that when a great number of instruc- 
tions dose to the maximum number of parallel-executa- 
t)le instructions are executed, the processor achieves so 
high level of performance. On the other hand, when the 
number of instructions that are executed in parallel is 
small, the frequency that instruction indicating informa- 
tion contained in a VLIW-instruction becomes "NOP 
(non-operation)" increases. Although such an indication 35 
of "NOP" is an instruction, it considerably wastes 
instruction memory. 

US Pat. No. 5,241,636 discloses a processor. This 
processor has two execution modes, one in which a sin- 
gle instruction is executed and the other in which two 40 
instructions are simultaneously executed in parallel. In 
this US patent, switching between these two execution 
modes is designated by a field contained in the instruc- 
tion. 

A VLIW-instruction processor, which makes utilize- 45 
tion of such afield, is reported in "MICROPROCESSOR 
REPORT" DecOTber 5, 1994. pp. 12-15. Afield indica- 
tive of the number of instructions is placed in a VLIW- 
instruction and the VLIW-instruction word length is 
made variable. - 50 

The above-noted processor achieves effective use 
of instruction memory and simultaneous execution of a 
great number of instructions. However, it is necessary to 
provide a field indicative of an instruction number (the 
number of instructions) in a VLIW-instruction and an 55 
instruction fomnat of the type different from a commonly- 
used instruction format for conventional processors, is 
used. As a result, it becomes difficult to run an object 
program prepared and compiled for use by conventional 



processors, and it is hard to maintain object program 
oomparabilrty with conventional processors. 

SUMMARY OF THE INVENTION 

Bearing in mind the above-described problem with 
the prior art techniques, the present invention was 
made. Accordingly, it is an object of the present inven- 
tion to provide an improved VLIW-instruction processor 
so that instruction memories can be used effectively, a 
great number of instructions can be executed at the 
same time and object programs for conventional proc- 
essors can be run. 

It is another object of the present invention to pro- 
vide an improved VLIW-instruction processor capable of 
executing VLIW-instructions without fail, even in such a 
case where respective VLIW-instruction processors of 
different nwdels are different from one another in the 
maximum number of simultaneously executing instruc- 
tions in parallel or in such a case wh&B the number of 
instaictions contained in a VLIW instruction exceeds tiie 
nnaximum number of instructions that a processor can 
simultaneously execute in parallel. 

In order to achieve the above-noted objects, a 
VLIW-instruction word length register or an instruction 
number register for storing information indicative of the 
number of instructions contained in a VLIW-instruction 
is provided. In accordance witfi the present invention, 
the number of instructions contained in a VLIW-instruc- 
tion is divided by the number of execution units (that is, 
the greatest number of instructions that the processor 
can execute in parallel), to find a quotient m and a 
reminder 6. After instruction execution is executed an 
equal number oftimes to the quotient m, instructions the 
number of which is equal to the reminder 6 are exe- 
cuted. 

The present invention discloses an improved varia- 
ble word length VLIW (very long insti-uction wond)- 
instruction processor TTiis processor comprises: 

(a) a plurality of execution units, each of which exe- 
cuting an insfruction; 

(b) a VLIW-instruction word length register for stor- 
ing a VLIW-insti-uction word lengtti; and 

(c) an instruction control unit; 

the instruction control unit receiving a VLIW- 
instruction with an indication indicative of a VLIW- 
instruction word lengtii; 

the instruction confrol unit rewriting, based on the 
VLIW-instruction word length indicated by the received 
VLIW-instruction, the VLIW-instruction word length 
stored in the VLIW-instruction word length register; 

the instruction control unit controlling, based on 
ttie rewritten VLIW-instruction word length stored in the 
VLIW-instruction word length register, tine parallel exe- 
cution of instructions performed by all or some of the 
plurality of execution units. 

In the variable word lengtii VLIW-instruction proc-. 
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essor, the VLIW-instruction word length-containing 
VLIW-instruction Is formed of a plurality of instructions 
and one of the instructions is a word length rewrite 
instruction for VLIW-instruction word length rewriting. 

The present invention provides an improved a van- s 
able word length VLIW-instruction processor. This proc- 
essor conprises: 

(a) a plurality of execution units for executing 
instructions; w 

(b) an instruction number register for storing the 
number of instructions contained in a VLIW-instruc- . 
tion; 

(c) an instruction control unit; 

15 

the instruction control unit receiving a VLIW- 
instruction with an indication indicative of the number of 
instructions; 

the instruction control unit rewriting, based on the 
ir^ruction number indication, the instruction number 20 
stored in the instruction number register; 

the instruction control unit controlling, based on 
the rewritten instruction number, the parallel execution 
of instructions performed by all or some of the plurality 
of execution unit. 25 

In the foregoing processor, the instruction number 
indication-containing VLIW-instruction is formed of a 
plurality of instructions and wherein one of the instruc- 
tions is an instruction number rewrite insti-uction for 
instruction number rewriting. 30 

The present invention provides an improved varia- 
ble word length VLIW-instruction processor. This VLIW- 
instruction processor comprises a plurality of execution 
units for executing instructions and an instruction con- 
trol unit for controlling instruction execution performed 35 
by each of the execution units, 

tfie Instruction control unit including: 

(a) division means for perfaming a division opera- 
tion of the number of instructions contained in a 40 
VLIW-instruction as a dividend and the number of 
the execution units as a divisor, to find a quotient 
and a renninder; , 

(b) instruction control means; 

45 

when the quotient Is not za-o, the instruction con- 
trol means controlling the execution units to simultane- 
ously execute, in parallel, instructions the number of 
which is equal to the number of the execution units, an 
equal number of times to the quotient; 50 

when the remainder is not zero, tiie instruction 
cpnti-ol means controlling some of the execution units, 
the number of which is equal to the remainder, to simul- 
taneously perform instruction execution in parallel; 

when the quotient is zero, the instruction control 55 
means controlling some of the execution units, the 
number of which Is equal to the ranainder, to simultane- 
ously perform instruction execution in parallel; 

wrtierein. as a result of such arrangement, a plu- 



rality of instructions forming a single VLIW-instruction 
are divided into a plurality of instruction sets for perform- 
ing insti-uction execution in parallel by the instruction 
set. 

In the present invention, eitiier based on tfie VLIW- 
insfe-uction word length indication contained in a VUW- 
insti'uction or based on tiie instruction number Indica- 
tion contained in a VLIW-insti-uction (for example, on the 
basis of an instruction word length rewrite instruction or 
an instruction number rewrite instiuction), a VLIW- 
instruction word lengtii tiiat is stored in the VLIW- 
instruction word length register or an insti'uction number 
that is stored In the instruction number register is rewrit- 
ten and updated. Accordingly, either when the word 
length of VLIW-instructions is short or when ttie number 
of instructions that are updated is small. "NOP" indica- 
tion is lessened or becomes non-existent, whereby 
effective use of instruction memory can be accom- 
plished. On the other hand, for the case of normal 
instructions (object programs) without ttie provision of 
fields Indicative of the VLIW-insti-uction word length, a 
VLIW-instruction word length or an Instruction number 
indicative of the number of insti-uctions is initialized to 
an Instiuction word length corresponding to each 
model. Thereafter, such an initialized insti'uction word 
lengtii is used as a fixed value and the object programs 
are executed. A VLIW-insti-uction is formed of a plurality 
of insti-uctions. However, a VLIW-instruction, which is 
added start data and termination data at its head and 
end, respectively, may be used. 

Additionally, for the case of providing an insti'uction 
number register for storing an instruction number indic- 
ative of the number of instructions contained in a VLIW- 
insti-uction, the above may be applicable. In other 
words, if all bit-lengths necessary for specifying each of 
a plurality of instructions held in a VLIW-instruction are 
the same, then a one-to-one correspondence exists 
between the VLIW-insti-uction word length and the 
number of instructions (tiie instruction number).. For 
example, when the word lengtii of a VLIW-insti-uction is 
64 bytes long, the number of insti-uctions contained in 
the VLIW-instruction can be calculated at 16 if the bit 
length of one instruction is 4 bytes long. Accordingly, as 
in the above case, both VLIW-instructions witti an 
insti-uction number indicating field and object programs 
for commonly-used processors can be run. 

The present invention is further characterized as 
follows. In tills invention, a quotient m and a reminder 6 
of tiie division operation are used. If m = 0. then L 
insti-uctions ( L = 6 ) are executed in parallel. If m is not 
zero, then inactions the number of which is equal to 
the number of execution units provided In tiie processor 
are executed in parallel an equal number of times to the 
quotient m. K 5 is not zero, then tiie number of insti-uc- 
tions equal to the remainder 6 is executed. As a result of 
such arrangements, even when there exists a difference 
in the maxinrum number of parallel-executable instruc- 
tions betiween VLIW-instruction processors or even 
when the number of instructions contained in a VLIW- 
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instruction exceeds the maximum number of instruc- 
tions that a VLIW-instruction processor is able to exe- 
cute in parallel, it is possible to execute VLIW- 
instructions by setting the quotient m below the maxi- 
mum number of instmctions executable in parallel. 5 

The above-descrtoed objects and other aspects of 
the present invention will be better understood by the 
following description and the accompanying drawing fig- 
ures. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Prefened embodiments of the present invention are 
desaibed with reference to the drawings in which: 

IS 

FIGURE 1 depicts in block form a variable word 
length VLIW-instruction processor in accordance 
with a first embodiment of the present invention; 
FIGURE 2 depicts in block forni the internal config- 
uration of an instruction control unit of the VLIW- 20 
instruction processor; 

FIGURE 3 shows an example program that is am in 
the VUW-instruction processor; 
FIGURES 4, 5, 6 and 7 are diagrams respectively 
showing a first second, third and fourth examples 25 
as to the effects of VLIW-instruction word length 
rewrite instructions on the pipeline operations of the 
VLIW-instruction processor; 
FIGURE 8 depicts in block fonn the internal config- 
uration of an intra-VLIW-instruction repetition con- 30 
trol means of the instruction control unit; 
FIGURES 9, 10. 11 and 12 are diagrams respec- 
tively showing a first, second, third and fourth 
examples as to the effects of branch Instructions on 
the pipeline operations of the VLIW-instruction 35 
processor; 

FIGURE 1 3 Is a ftowchart shewing the details of the 
loading of an initial program in the VLIW-instruction 
processor; 

FIGURE 14 is a diagram useful in understanding a 40 
case in which an object program for a commonly- 
used VLIW-instruction processor is utilized in the 
VLIW-instruction processor of the present inven- 
tion; 

FIGURE 15 is a diagram showing a modification 45 
example of cases in which a VLIW-instruction with a 
field indicative of a VLIW-instruction word length is 
used; and 

FIGURE 16 depicts in block form the internal con- 
figuration of an instruction control unit of a variable so 
word length VLIW-instruction processor in accord- 
ance with a second embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 55 

Preferred embodiments of the present invention are 
described with reference to the accompanying drawing 
figures. 



In the present invention, the terms of Instruction" 
and "VLIW-instruction" are ddined as follows, ft is to be 
noted that these definitions are likewise applied to the 
previously-made description. "Instruction" means a task 
assigned to one of a plurality of execution units consti- 
tuting a processor. "VUW-instruction" means a single 
instruction or a set of instructions recognized by a com- 
piler as logically being executed by a processor at the 
same time. 

FIRST EMBODIMENT 

FIGURE 1 shows the entire configuration of a vari- 
able word length VLIW-instruction processor in accord- 
ance with the present invention. 

1 is an instruction control unit. 2a-2n are execution 
units. 4 is a register file. 5 is an instruction cache. 6 is a 
data cache. 7 is a menrary management unrt. 8 is a bus 
control unit. 9 is a main memory. 

Tlie instruction control unit 1 reads an instruction 
out of the instruction cache 5 and decodes the instruc- 
tion. Thereafter, the instruction control unit 1 issues an 
instruction directing the execution units 2a-2n to com- 
mence instruction execution while controlling the 
instruction execution. 

In response to such an instruction start indication 
from the instruction control unit 1 , the execution units 
2a-2n begin instruction execution, read from the register 
file 4 necessary operands and write results of the 
instruction execution into the register file 4. Additionally, 
when the execution units 2a-2n execute operand load 
instructions to the register file 4 or operand store 
instructions from the register file 4, the execution units 
2a-2n provide either load requests or store requests 
and operand addresses to the memory management 
unit 7. In addition, each execution unit 2a-2n. when it 
executes a branch instruction, provides either one of 
information notifying that a branch is formed and infor- 
mation notifying that no branch is fonned, and a branch 
address to the instruction control unit 1 . 

The memory management unit 7 makes a judge- 
ment of whether an instruction, which corresponds to an 
address of the fetching of an instruction requested by 
the instruction control unit 1, exists in the instruction 
cache 5. If the result shows the non-existence of such 
an instruction in the instruction cache 5, the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the instruction in question is fetched from 
the main memory 9. 

Additionally, the memory management unit 7 
makes a judgement of whether data, wtiich corresponcte 
to an address that requests the loading of operands 
from the execution units 2a-2n to the register file 4. 
exists in the data cache 6. If the resuft shows the non- 
existence of such data in the data cache 6, the memory o 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is fetched from the 
main memory 9. 

Further, the memory management unit 7 makes a 



4 



7 



EP0 768 602 A2 



8 



judgement of whether data to be rewrrtten, which con-e- 
sponds to an address that requests the storing of oper- 
ands from the execution units 2a-2n to the register file 4. 
exists in the data cache a If the result shows the exist- 
ence of such data in the data cache 6, then data from 
the register file 4 is written into the data cache 6. Addi- 
tionally, regardless of the presence or absence of the 
data to be rewritten in the data cache 6. the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is stored in the main 
memory 9. 

With reference to FIGURE 2, there is depicted the 
internal configuration of the instruction control unit 1 . 

11 is a VLIW-instruction word length (IWL) register. 
12 is an instruction number (instruction count) (L) calcu- 
lation means. 13 is an execution unit number (the 
number of execution units) (N) register. 21 is a control 
means for dividing a plurality of instructions (L instruc- 
tions) forming a single VLIW-instruction into a plurality 
of instruction sets (m or (m+1) instruction sets) and for 
simultaneously performing instruction execution in par- 
allel by the instruction set. The control means 21 has a 
diviaon means 14 and an instruction control means 23. 
The instruction control means 23 comprisies a constant 
"1" adder 1 5 and a multiplexor (MPX) 1 6 with two inputs 
and one output and an intra-VLIW-instruction repetition 
control means 18. 

1 7 is an MPX with two inputs and one output. 1 9 is 
a multiplication means. 20a-20n are MPXs with two 
inputs and one output. 22a and 22n are instruction reg- 
isters. 24a-24n are decoding/execution control means. 
26 and 27 are MPXs with n inputs and one output. 28 is 
a branch-destination address hold register. 29 is an 
MPX with three inputs and one output. 30 is an instruc- 
tion fetch address register, 31 is an adder. 

The VLIW-instruction word length of an object pro- 
gram that is first executed after an IPL (the loading of an 
initial program) is completed and the number of execu- 
tion units (N) are set by the IPL to the VLIW-instruction 
word length register 1 1 as an initial value and to the exe- 
cution unit number register 13, respectively 

The IPL means in a narrow sense the loading of a 
program such as a loader in a situation in which no pro- 
grams are entered into the main memory 9. Here, the 
IPL further means a series of processing conprising (a) 
setting an initial value for a processor and testing if the 
processor operates normally prior to the loading of a 
program (b) loading tiie program when the result shows 
that the processor is operable and (c) permitting the 
processor to execute the loaded program. This IPL is 
shown in detail in FIGURE 13. IPL is started either after 
the processor is turned on or after the processor is sys- 
tem-reset. After the processor is started, the initial set- 
ting of the processor such as the writing of initial values 
to given registers is made prior to the processing of 
loading. Thereafter, in order to perfomi. n times, a test 
for determining if the processor normally performs its 
various operations, a test number counter is first set at 
zero. Subsequently, the test number counter is 



increased by one and a first test is performed. A test 
result ^ judged to be correct or not. If the resuH is found 
to be abnormal, the IPL is immediately brought to ari 
end. If the result of the first test is normal, then the test 
5 number counter is further increased by one. If all the 
tests produce no abnormal results, then the processor 
is judged to be operable. The program is loaded and the 
processor is allowed to run the loaded program. When 
an abnormal t^mination occurs, either a warning larrp 
w turns on or the alarm is activated. 

When any one of the n execution units 2a-2n exe- 
cutes a word length rewrite instruction for the VLIW- 
instruction word length register 1 (described later), the 
MPX 26 selects a VLIW-instruction word length sent 
15 from the aforesaid execution unit for forwarding to the 
VLIW-instruction word length register 11. 

The instruction number (L) calculation means 12 
calculates an instruction number L (the number of 
instructions) from the VLIW-instruction word length pro- 
20 Vided from the VLIW-instruction word length register 1 1 . 
In the present embodiment a VLIW-instruction is made 
up of L instructions that are four bytes long. Accordingly 
the VLIW-instruction word length from the VLIW-instruc- 
tion word length register 11 is divided by four bytes. 
25 More specifically, the instruction number (L) calculation 
means 12 shifts the VLIW-instruction word length pro- 
vided from the VLIW-instruction word lengtii register 1 1 
two bit positions to the right, to obtain L (the instruction 
number). 

30 The division means 14 performs a division opera- 
tion in which the instruction number L from the instruc- 
tion number calculation means 12 is a dividend and the 
execution unit number N from the execution unit number 
register 13 is a divisor, to find a quotient (m) and 
35 reminder (6). 

The adder 1 5 adds one to the quotient m. The MPX 
16 selects tiie quotient m when 6 = 0. When 6 is not 
zero, the MPX 16 selects a result of the addition opera- 
tion performed by the adder 15, in other words the MPX 
40 16 selects (m+1). 

The repetition control means 18 controls the entire 
instruction control unit 1 in onder that N instructions of 
one VLIW-instruction are executed an equal number of 
times to the quotient m (i.e., m times) and, when the 
45 reminder 6 is not zero, instructions, the number of which 
is equal to the reminder 6, are executed. . 

When one VLIW-instruction is processed and when 
the quotient m is not zero, the MPX 17 repeatedly 
selects N outputted from the execution unit number reg- 
so ister 13 m times. The MPX 17 selects, only when the 
reminder 6 outputted from the division means 14 is not 
zero, the reminder 6. If m = 0, the MPX 17 selects the 
reminder 6 outputted from the division means 14. 
The multiplication means 19 performs a multiplica- 
55 tion operation of multiplying the output of the MPX 1 7 by 
four (in the present embodiment the output is left-shifted 
two bit positions ttiereby making the two low-order bits 
zero, to calculate an increment in the fetch address. 
The MPXs 20a-20n each select, under control of 
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the repetition control means 18, either an instruction 
read out of the instruction cache 5 or "NOP". More spe- 
cifically, cases, in which each MPX 20 selects "NOP" 
under control of the control meare 18, are as follows. 
Each MPX 20 selects "NOP", when last (N - 6) instruc- 
tions of N instructions, which are read out of the instruc- 
tion-cache 5 when the remainder 6 is not zero, are 
included in a subsequent VLIW-instruction. Additionally, 
each MPX 20 selects "NOP", when, at the point that the 
VLIW-instruction word length register 1 1 is not rewritten 
by a VLIW-instruction word length rewrite instruction, 
the IF stage (instruction fetch stage) for a subsequent 
VLIW-instruction is inhibited, which is described later. 

The outputs of the MPXs 20a-20n are set in the 
instruction registers 22a-22n. respectively 

The decoding/execution control means 24a-24n 
decode the outputs of the instruction registers 22a-22n 
and instruct the execution units 2a-2n to start instruction 
execution. Accordingly, when any one of tiie instruction 
registers 22a-22n stores a VLIW-instruction word length 
rewrite insti-uction, a con-esponding decoding/execution 
control means 24 decodes such a rewrite instruction 
and a con-esponding execution unit 2 executes a rewrite 
instruction for the VLIW-instruction word length of the 
VLIW-instruction word length register 1 1 . 

The instruction fetch address register 30 stores 
addresses for insti-uctions to be fetched. If no branch 
instruction is formed, ttien an address increment output- 
ted from the multiplication means 19 is added by the 
adder 31 to the address of the instruction fetch address 
register 30. This addition result is selected by the MPX 
29 and is again taken into the instruction fetch address 
register 30. On tfie other hand, if a branch instruction is 
formed, tiien tiie MPX 27 selects a branch address 
transmitted from an execution unit that now executes 
the branch instruction and the selected branch address 
is taken into the branch-designation address hold regis- 
ter 28. 

The repetition control means 18 controls the MPXs 
17. 20a-20n and 29 in order that all the instructions 
including a branch instruction are executed. The repeti- 
tion control means 18 selects one of three different 
inputs as an adequate instruction address, and the 
selected input is taken into the instruction fetch address 
register 30. 

In order to give an easy understanding of the main 
points of the present invention, a program shown in FIG- 
URE 3 is used for the description of how a VLIW-instruc- 
tion processor of the present embodiment operates, 
since actual programs require a long program trace. 
With reference to the program of FIGURE 3. there are 
shown VLIW-instructions 1 to 10. The VLIW-instructions 
1. 2 and 3 each contain therein two instructions. The 
VLIW-insti-uctions 4-8 each contain therein L instruc- 
tions. The VLIW instructions 9 and 10 each contain 
therein two Instructions. Also, in an actual program, an 
environment for the execution of a VLIW-instruction that 
contains therein a larger number of insti-uctions, is pre- 
pared by a VLIW-instruction that contains therein a 



smaller number of instructions (FIGURE 3). Generally, 
the VLIW-instruction processor achieves high perform- 
ance for VLIW-instructions tiiat contain large numbers 
of instructiorre and performs post-processing by VLIW- 
5 instructions that contain small numbers of instructions. 
Tlie IPL is completed normally Eight (8) is stored, 
as an initial value in the VLIW-instruction word length 
register 1 1 , and N indicative of the number of execution 
units is stored in the execution unit number register 13 
10 (for the case ofFIGURE3,tiie number N is supposed to 
be above 2). The leading address of the program is 
stored by tiie IPL in the insti-uction fetch address regis- 
ter 30. At the time when the insti-uction conti^ol unit 1 
issues an instruction fetch request both to the instruc- 
ts tion cache 5 and to the memory management unit 7 at 
the same time, there is still no valid data in the instruc- 
tion cache 5. As a result, a series of operations is per- 
formed so that corresponding data are tiansmitted from 
tiie main memory 9 to the instruction cache 5. 
20 The instruction number calculation means 12 sup- 
plies an insfruction number output of two. The division 
means 14 provides a quotient of zero and a remainder 
of two. The MPX 16 selects an output of one from the 
constant"!" adder 15. 
25 The repetition control means 18 controls the MPXs 
20a-20n such that first two of the MPXs 20a-20n select 
data from tiie insti-uction cache 5 while the remaining 
(N-2) MPXs select "NOP". In response to a signal 
informing that fetch request data is transmitted from the 
30 memory management unit 7 to the insti-uction cache 5. 
the repetition comrol means 18 insti'ucts the insfruction 
registers 22a-22n to input data. 

The VLIW-instruction processor of the present 
embodiment is a pipelined processor and its basic 
35 pipelining is composed of four stages, that is. ttie IF 
(instruction fetch) stage, the DEC (insti-uction decod- 
ing/issue) stage, tiie EX (execution) stage and the WB 
(register write) stage. Generally, each stage operates in 
one cycle. 

40 FIGURE 4 shows the pipeline operations of tiie 
VLIW-instruction processor for tiie VLIW-insfructions 1 , 
2, 3 and 4. At the IF stage of the VLIWnnstruction l] 
tiiere exists no valid data in the instruction cache 5 as 
previously described. For this reason, a series of opera- 
45 tions is carried out for the transfer of data from tiie main 
memory 9 to ttie instruction cache 5. 

The VLIW-insfruction 1 proceeds to the DEC stage 
and, at the same time, tiie VLIW-insti-uction 2 enters the 
IF stage. Thereafter, the processing of ttie VLIW instruc- 
50 tions 1, 2 and 3 is performed by means of one cycle 
pitch pipelining. 

At the DEC stage of ttie VLIW-instruction 3. an 
insti-uction, which Is contained in the VLIW-instruction 3 
(for example, an insti-uction 31). is detected by one of 
55 ttie execution units 2a-2n to be a VLIW-instruction word 
lengtti rewrite instruction. Such a detection result is noti- 
fied to tiie repetition confrol means 1 8. In tiie DEC stage 
of tiie VLIW-insti-uction 3, ttie repetition confrol means 
18 issues an instruction fetch request for tiie fetcWng of 



6 



11 



EP0 768 602 A2 



12 



the VLIW-instruction 4. However, at this point in time, it 
is difficult to deterntine whether the VUW-instruction 
word length increases or decreases until the time a new 
VLIW-instruction word length is stored In the VLIW- 
instruction word length register 11. For this reason, no 5 
instruction fetch requests are issued and it is controlled 
such that each MPX 20a-20n selects "NOP" until two 
instructions contained in the VUW-instruction 3 enter 
the WB stage. Thereafter, at the point In time whwi the 
two instructiorra are in the WB stage, L (instruction ,0 
number) is written by the VLIW-instruction word length 
rewrite instruction into the VLIW-instruction word length 
register 1 1 . The division means 14 provides m (the quo- 
tient) and 6 (the reminder) and. if the quotient m is not 
equal to zero, then the repetition control means 1 8 con- 15 
trols each MPX 20a-20n to select data from the instruc- 
tion cache 5 In order that at the next cyde the DEC 
stage starts for first N instructions of the VLIW-instruc- 
tion 4. 

As soon as the foregoing first N instructions of the 20 
VUW-instruction 4 each proceed to the DEC stage, the 
output of the adder 31 selected by the MPX 29 is fed 
into the instruction fetch address register 30. This out- 
put (address) is a value as a result of adding (N x 4) that 
is the output of the multiplication means 19 to the lead- 2s 
ing address of the VLIW-instruction 4. 

The m-th DEC stage of the VLIW-instruction 4 is 
reached. At the same time, in order to process the last 6 
instructions of the VLIW-instruction 4, at the IF stage 
thereof, the repetition control means 18 controls the 30 
MPXs 20a-20n such that first 5 MPXs of the MPXs 20a- 
20n select data from the cache 5 and the remaining (N 
- 6) MPXs select "NOP". Ttie multiplication means 19 
provides an output of (6 x 4) and. at the next cyde, the 
instruction fetch address register 30 is fed an address 35 
resulting from adding m(N x 4) + (6 x 4) to the leading 
address of the VLIW-instruction 4. that is, the leading 
address of the VLIW-instruction 5. 

The VLIW-instruction 5, the VLIW-instruction 6 and 
the VLIW-instruction 7 are executed in the same way 40 
that the VLIW-instruction 4 is executed. 

The VLIW-instruction 8 contains a VLIW-instruction 
word length rewrite instruction. Depending upon the 
position of this VLIW-instmclion word length rewrite 
instruction in the VLIW-instruction 8, the IF stage for the 45 
VLIW-instruction 8 is inhibited or not. This IF stage inhi- 
bition control is illustrated by making reference to FIG- 
URES 5. 6 and 7. 

In an example case shown in FIGURE 5, of all 
instruction sets of the VLIW-instruction 8, one instruc- so 
tion set that is the last to be processed contains a VLIW- 
instruction word lengtii rewrite instaiction. At the DEC 
stage of this instruction set, the VLIW-instruction word 
length rewrite instruction Is detected so that the IF stage 
of the VLIW-instruction 9 Is inhibited for the period of 55 
two cycles. At the point when the WB stage of one of 
instruction sets of the VLIW-instruction 8 that is the last 
to be processed commences, the VLIW-instruction word 
length register 11 is tpdated and the IF stage of tfie 



VLIW-instruction 9 starts. 

In an exairple case shown in FIGURE 6. one of all 
instruction sets of the VLIW-instuction 8, which is proc- 
essed one machine cyde before the processing of the 
last of the Instruction sets, contains a VLIW-instruction 
word length rewrite instruction. At the DEC stage of this 
rewrite instaiction-contalning Instruction set. the pres- 
ence of the VLIW-instruction word length rewrite 
insti-uction Is detected and the IF stage of the VLIW- 
insti-uction 9 is inhibited for the period of one cyde. 
When the WB stage of tiie instruction set begins, tiie 
VLIW-instruction word lengtii register length 11 is 
updated and. at the same time, the IF stage of tiie 
VLIW-instruction 9 starts. 

In an example case shown in FIGURE 7, one of tiie 
Instruction sets of the VLIW-insti-uction 8, which is proc- 
essed two machine cydes before the processing of the 
last of the Instruction sets, contains a VLIW-insto-uction 
word length rewrite inst-uclion. At the stage DEC of the 
rewrite instruction-containing instruction set arranged 
two positions ahead of the last of the instruction sets, 
the presence of tiie VLIW-instruction word length 
rewrite insti-uction is detected. When tiie WB stage of 
the instruction set in question begins, the VLIW-insfruc- 
tion word lengtii register 1 1 is updated and. at the same 
time, tile IF stage of the VLIW-insti'uction 9 commences. 
Therefore, the inhibition of the IF stage due to tiie 
updating of the VLIW-instmction word lengtii register 1 1 
does not occur. 

Refening now to FIGURE 8. tiiere Is shown the 
internal configuration of the repetition control means 18. 
An exanple of a pipeline control means for conti-olling 
tiie foregoing pipeline operations is shown. 

41 is an MPX (multiplexor). 42 is an IF number reg- 
ister. 43 is a DEC number register. 44 Is an EX number 
register. 45 is a constant subtracter. Each 46, 47 and 48 
is an OR drcuit with N inputs. 49 is an IF pipeline control 
means. 50 is a DEC ppeline conti-ol means. 51 Is an EX 
pipeline control means. 52 Is a WB pipeline control 
means. 

The MPX 41 selects the output of the MPX 16 when 
the output of the constant subtracter 45 is "0". The MPX 
41 selects the output of the constant subtracter 45 when 
the output of the constant subtracter 45 is not "0". 

Values of "1", "0" and "0" are set by the IPL to tiie IF 
number register 42, to the DEC number register 43 and 
to the EX number register 44, respectively, as their initial 
values. These three number registers 42-44 each give 
an indication of how many insti-uction sets, each of 
which contains therein N or 6 Instructions, are left 
unprocessed in a VLIW-instruction, 

One of the N decoding/execution confol means 
24a-24n detects the presence of a VLIW-insti-uction 
word length rewrite insti-uction. This rewrite instruction 
is transmitted through the N-input OR drcuit 46 to tiie IF 
pipeline conti-ol means (instruction fetch pipeline control 
means) 49. In response to such transmission, the IF 
pipeline control means 49 provides directions as to the 
IF stage. When the DEC number register 43 provides 
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an output of T, the IF stage is inhibited by the control 
means 49 for two cycles. When the DEC number regis- 
ter 43 provides an output of the IF stage ts inhibited 
for one cyde. When the DEC number register 43 pro- 
vides an output of "3" or more, the IF stage is not inhi)- 
ited. 

The operation of branch instructions is now 
described by n^ng reference to FIGURES 9-12. 

In the VLIW-instruction processor of the present 
embodiment, (a) there are no constraints Imposed on 
the branch instruction position in a VLIW-instruction. (b) 
the destination of branching always designates the 
leading address of the VLIW-instruction and (c) branch- 
ing takes places after the processing of an instruction 
following the branch instruction. This conforms to the 
previously-mentioned definition of the VLIW-instruction . 

In an example c^e shown in FIGURE 9, one of a 
plurality of instruction sets belonging to a VLIW-instruc- 
tion A. which is the last to be processed in the VLIW- 
instruction A. contains an branch instruction. At the end 
of the EX stage of the instruction set In question, the for- 
mation of a branch to a VLIW-instruction P is ascer- 
tained. At the WB stage of the instruction set, a branch- 
destination address is written into the instruction fetch 
address register 30. A VLIW-instruction B and a VLIW- 25 
instruction C, which are not allowed to be processed 
due to such branch formation, oven-un for extra one 
cyde and are cancelled at their WB and EX stages. 
Since the IF stage of one of instruction sets of the VLIW- 
instruction P (branch destination) and the WB stage of so 
the aforesaid one of the instmction sets of the VLIW- 
instruction A that is the last to be processed are at the 
same cyde. Accordingly, the overhead of the branch 
instruction In the case of FIGURE 9 is two cycles. 

In an example case as shown In FIGURE 10. a 35 
branch instruction is contained in one of instruction sets 
of a VLIW-instruction D that is processed one machine 
cyde before the processing of the last of the instruction 
sets and. at the end of the EX stage of the branch 
instruction-containing instruction set the formation of a 40 
branch to a VLIW-instruction Q Is ascertained. At the 
WB stage of the instruction set, a branch-destination 
address Is written into the instruction fetch address reg- 
ister 30. A VLIW-instruction E. which is not allowed to be 
executed because of such branch formation, oven-uns 45 
for extra one cyde and is cancelled at the EX stage. 
Since the IF stage of one of instruction sets of the VLIW- 
instruction Q that is the first to be executed and the EX 
stage of the Instruction set of the VLIWnnstruction A 
that Is the last to be executed are at the same cycle, so 
Accordingly, the overhead of the branch Instruction in 
the case of FIGURE 10 is one cyde. 

In an example case as shown In FIGURE 11. a 
branch instruction is contained in one of a plurality of 
instruction sets of a VLIW-instruction F that is proc- 55 
essed two machine cydes before the processing of the 
last instruction set of the VLIW-instruction F At the end 
of the EX stage of the Instruction set, the formation of a 
branch to a VLIW-instruction R is ascertained. At the 



beginning of the WB stage of the instruction set, the 
MPX 29 selects not the leading address of a VLIW- 
instruction following the VLIW-instruction F but the lead- 
ing address of the VLIW-instruction R which is a branch 
5 destination, whereby the leading address of the VLIW- 
instruction R is written Into the instruction fetch address 
register 30. Accordingly, for the case of FIGURE 1. the 
■ branch instruction causes no overhead. 

In an example case as shown in FIGURE 12. a 
10 branch Instruction is contained In one of instruction sets 
of a VLIW-instruction G that Is processed three machine 
cycles before the processing of the last of these instruc- 
tion sets. At the end of the EX stage of the branch 
instruction-containing instruction set, the formation of a 
15 branch to a VLIW-instruction S is ascertained. At the 
beginning of the WB stage of the instruction set. the 
leading address of the VLIW instruction S is once writ- 
ten Into the branch<lestinatlon address hold register 28. 
After one cyde therefrom, the output of the register 28 
20 is selected by the MPX 29 for writing to the instruction 
fetch address register 30. Also, In the case of FIGURE 
12, the branch Instruction causes no overhead. 

With reference to FIGURE 8, the operations of FIG- 
URE 9 to FIGURE 12 are described. 

"Die taking of a branch Is detected In any one of the 
N execution units 2a-2n, and such detection information 
is transmitted, via the N-lnput OR drcuit 48, to the EX 
pipeline control means 51 and to the WB pipeline con- 
trol means 52. 

The EX pipeline control means {execution pipeline 
control means) 51 latches, at the beginning of the next 
cycle, branch taking information and a value resulting 
from subtracting the output of the IF number 
register 42 from the output of the EX number register 
44, The EX pipeline control means 51 cancels the EX 
stage of one cyde later when two conditions that (0 a 
branch is taken and (li) the difference is zero or negative 
hold. 

"me WB pipeline control means (write pipeline con- 
trol means) 52 latches, at the beginning of the next 
cyde, branch taking information and a value resulting 
from subtracting the output of the DEC number register 
43 from the output of the EX number register 44. The 
WB pipeline control means 52 cancels the WB stage of 
one cyde later when two conditions that (i) a branch is 
taken and (ii) the difference is zero or negative hold. 

When two concfitions that (i) a branch is taken 
before latch and (ii) the output of the EX number register 
. 44 is 3 or less hold, the WP pipeline control means 52 
has a control function so that the MPXs 27 and 29 select 
a branch<lestination address transmitted from any one 
of the N execution units 2a-2n, and the instruction fetch 
address register 30 takes in the branch-destination 
address at the next cycle. 

Additionally, when two conditions that 0) a branch is 
taken before latch and (II) the output of the EX number 
register 44 is 4 or more hold, the WB pipeline control 
means 52 has a control function so that the MPX 27 
selects a branch-designation address supplied from any 
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one of the N execution units 2a-2n, and the designation- 
address hold register 28 takes in the branch-designa- 
tion address at the next cyde. Thereafter, the output of 
the EX number register 44 becomes 3 and, at the same 
timing that an instruction set corresponding to this EX 
number of 3 proceeds to the WB stage, the output of the 
branch-designation address hold regfeter 28 is selected 
by the MPX 29 and is taken into the instruction fetch 
address register 30. 

According to the above-described branch instruc- 
tion operation, it becomes possible to perform the 
embedding of an instruction following a branch instruc- 
tion contained in a single VLIW-instruction, with more 
flexibility in relation to a delay branch instruction 
method. 

With reference to FIGURE 4, it is described that a 
VLIW-instruction processor having a VLIW-instruction 
word length register 11 that a feature of the present 
•invention is able to utilize a program library for a conven- 
tion VLIW-instruction processor having no VLIW- 
instruction word length registers 1 1 . 

Refereeing to FIGURE 14, the VLIW-instruction 
group A includes a VLIW-instruction word length rewrite 
instruction. The VLIW-instruction group B Is a program 
contained In a program library of a conventional VLIW- 
instruction processor In this operation description, an 
example case is explained in which after the VLIW- 
instruction set A is executed up to a VLIW-instruction 3 
every instruction contained in the conventional VLIW- 
instruction set B Is executed, and the Instruction execu- 
tion processing returns back to the VLIW-instruction set 
A. Also in FIGURE 14. program sinrplification is made 
for providing an easy understanding of the main points 
of the present invention. 

In instructions 1 1 and 12 of a VLIW-instruction 1 of 
the VLIW-instruction set A and an instruction 21 of a 
VLIW-instruction 2 of the VLIW-instruction set A, data 
for use by the VLIW-instruction set B are prepared such 
that the data can be referred to by instructions constitut- 
ing a VLIW-instruction in the VUW-instruction set B. 
Next, in an instruction 22 of the VLIWnnstruction 2 in the 
VLIW-instruction set A. the leading address of a VLIW- 
instruction 8 in the VLIW-instruction set A, i.e.. a return 
address, is set to a 0-th register of the register file 4. An 
instruction 31 of a VLIW-instruction 3 in the VLIW- 
instruction set A contains therein a VLIW-instruction 
word length rewrite instruction. This rewrite instruction 
is an instruction that rewrites an instruction word length 
into one for the VLIW-instruction set B for use by the 
conventional VLIW-instruction processor. The instruc- 
tion word length of the VLIW-instruction word length 
register 11 is rewritten into such an instruction word 
length. In an Instruction 32 of a VUW-instruction 3 of the 
VLIW-instruction set A. a branch instruction, which is 
the first to branch in the conventional VLIW-instruction 
set B. exists and, accordingly, at the beginning of the 
VLIW-instruction set B, branching occurs. VLIW-instruc- 
tions 5, 6 and 7, each of which contains L instructions, 
are executed. The last VLIW-instruction 7 contains a 



branch instruction the address of which ts the contents 
of the 0-lh register of the register file 4. The execution of 
this instruction causes the instruction execution 
processing to return to the VLIW-instruction 8 of the 
5 VLIW-instruction set A, This VLIW-instruction 8 has the 
same number of instructions, i.e., L instructions, as 
each VLIW-instruction 5, 6 and 7 of the VLIW-instruction 
set B. The VLIW-instruction 8 contains a VLIW-instruc- 
tion word length rewrite instruction. By this rewrite 
10 instruction, the VLIW-instruction word length is rewrit- 
ten. TTiereafter. the execution of VLIW-instructions with 
a rewritten VLIW-instruction word length, e.g., the 
VLIW-instructions 9 and 10 each of which is composed 
of two instructions, is performed. At the time of returning 
15 from the VLIW-instruction set B to the VLIW-instruction 
set A. the VLIW-instruction word length register 11 is 
not rewritten yet. For this reason, the VLIW-instruction 
word length of this VLIW-instruction 8 that is the first to 
be executed in the VLIW-instruction set A is required to 
20- be the same as that of the VLIW-instruction of the VLIW- 
instruction set B before such a return. 

In the present embodiment, of a plurality of instruc- 
tions forming a VLIW-instruction, one contains a VLIW- 
instruction word length rewrite instruction, which is not 
25 be considered restrictive. The following configuration 
may be used. For instance, in a VLIW instruction in 
which a VLIW-instruction word length is indicated within 
a field of a total control section located at the leading 
part of the VUW instruction (see FIGURE 15), a decod- 
30 ing/control means 24rH-1 dedicated to decoding that 
VLIW-instruction word length is provided. The VLIW- 
instruction word length controlled and decoded by the 
decoding/control means 24n+1 is stored into the VLIW- 
instruction word length 1 1 . In addition, an execution unit 
35 2rHl may be provided dedicating to the updating of 
VLIW-instruction word lengtiis stored in the VLIW- 
instruction word length register 11. 

SECOND EMBODIMENT 

40 

A second embodiment of the present Invention is 
described by making reference to FIGURE 16. FIGURE 
16 shows an instruction control unit 1' resulting from 
partially modifying tiie instruction control unit 1 of the 
45 first embodiment. These two instruction control units 1 
and 1 ' are identical in configuration with each other, with 
the exception of the following points. More specifically, 
the VLIW-instruction word length register 11 and the 
instruction number calculation means 12 of the interac- 
50 tion control unit 1 are removed, and the instruction 
number register 60 is provided. In the first embodiment, 
a VLIW-instmction word lengtii is rewritten by a word 
length rewrite instruction contained in a VLIW-instruc- 
tion and is stored in the VLIW-instruction word length 
55 register 1 1 , and the instmction word length is divided by 
the instruction number calculation means 12 by the bit 
length of one insfruction. On the other hand, in the 
present embodiment, the instruction-number register 60 
is placed. As a result of such provision, in a VLIW- 
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instruction, an instruction (instruction number rewrite 
instruction) is included which is able to rewrite and 
update the number of instructions contained in the 
VLIW-instruction to a desirable number of instructions. 
This is simply to rewrite the word of 'VLIW-instruction 
word length rewrite Instruction" to the word of Instruc- 
tion number rewrite instruction" and no relevant drawing 
figures are shown for the purpose of desaiption. In the 
present embodiment, individual instructions contained 
in a VLIW instruction are not necessarily identical in bit 
length with one another and they may differ from one 
another. 

Clainns 

1 . A variable word length VLIW (very long instruction 
word)-instruction processor comprising: 

(a) a plurality of execution units, each of which 
executing an instruction; 

(b) a VLIW-instruction word length register for 
storing a VLIW-instruction word length; and 

(c) an instruction control unit; 

said instruction control unit receiving a 
VLIW-instruction with an indication indicative of a 
VLIW-instruction word length; 

said instruction control unit rewriting, based 
on said VLIW-instruction word length indicated by 
said indication, said VLIW-instruction worti length 
stored in said VLIW-instruction word length regis- 
ter; 

said instruction control unit controlling, 
based on said rewritten VLIW-instruction word 
length stored in said VLIW-instruction word length 
register, the parallel execution of instructions per- 
formed by all or some of said plurality of execution 
units. 



A variable word length VLIW-instruction processor 40 8. 
according to daim 1 wherein said VLIW-instruction 
word length indication-containing VLIW-instruction 
is formed of a plurality of instructions and wherein 
one of said plurality of instructions is a word length 
rewrite instruction for VLIW-instruction word length 45 
rewriting. 



A variable word length VLIW-instruction processor 
according to claim 2 wherein said word length 
rewrite instruction is executed by any one of said 
plurality of execution units. 



35 



4. A variable word length VLIW-instruction processor 
according to daim 1 wherein said VLIW-instruction 
word length indication-containing VLIW-instruction 
has a field for the indication of said VLIW-instruction 
word length. 

5. A variable word length VLIW-instruction processor 



so 



55 



according to claim 4, 

said processor further corrprising: 

(a) an execution unit dedicated to the rewriting 
of said VLIW-instruction word length stored in 
said VLIW-instruction word length register; arrd 

(b) decoding/control means; 

said decoding/control means decoding said 
VLIW-instruction word length represented in said 
field of said VLIW-instruction ; 

said decoding/control means controlling sakJ 
execution unit in order that said VLIW-instruction 
word length stored in said VLIW-instruction word 
length register is rewritten to said decoded VLIW- 
instruction word length. 

, A variable word length VLIW-instruction processor 
according to claim 1. 

a single VLIW-instruction being formed of a 
plurality of instructions wherein said plurality of 
instructions have the same predetermined bit 
length; 

said instruction control unit including instruc- 
tion number calculation mean which performs a 
division operation of dividing said VLIW-instruction 
word length stored in said VLIW-instruction word 
length register by said predetermined bit length in 
order to calculate the number of instructions con- 
tained in said VLIW-instruction, 

A variable word lengtii VLIW-instruction processor 
according to claim 1 . 

said instruction control unit including control 
means for dividing a plurality of insb-uctions making 
up a single VLIW-instruction. into a plurality of 
instruction sets and for performing instruction exe- 
cution in parallel by said instiojction set. 

A variable word lengtin VLIW-instruction processor 
according to claim 7, 

said control means including: 

(a) division means for performing a division 
operation of the number of instixictions forming 
a single VLIW-inst-uction as a dividend and the 
number of said execution units as a divisor, to 
find a quotient and a reminder; and 

(b) instruction control means; 

when said quotient is not zero, said instruc- 
tion conti-ol means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructions, the number of which is equal to the 
number of said plurality of execution units, an equal 
number of times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 
plurality of execution units, the number of which is 
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equal to said remainder, to simuttaneously perform 
instruction execution in parallel; 

when said quotient Is zero, said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 5 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

9. A variable word length VLIW-instruclion processor 
according to daim 7 or claim 8 wherein said VLIW- 10 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the last to be executed. 15 

10. A variable word length VLIW-instruction processor 
according to daim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction. which is composed of said 20 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the second last to be exe- 
cuted. 

25 

11. A variable word length VLIW-instruction processor 
according to daim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 30 
length rewrite Instruction in one of said plurality of 
instruction sets that is the third last to be executed. 

12. A variable word length VLIW-instruction processor 
according to daim 9. daim 1 0 or daim 11, 35 

said instruction control unit including instruc- 
tion fetch pipeline control means: 

said instruction fetch pipeline contrd means, 
according to the location of one of said plurality of 
instruction sets that contains said VLIW-instruction 40 
word length rewrite Instruction, inhibiting an instruc- 
tion that is the first to be executed In a subsequent 
VLIW-instruction following said rewrite Instruction- 
containing VLIW-instruction, from being fetched. 

45 

13. A variable word length VLIW-instruction processor 
according to claim 7 or daim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets tiiat is the last to be exe- so 
cuted. 

14. A variable word length VLIW-instruction processor 
according to claim 7 or daim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 55 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the second iast to 

be executed. 



15. A variable word length VLIW-instruction processor 
according to daim 7 or daim 8 wherein some 
VUWnnstruction. formed of a plurality of instruction 
sets, contains a branch instruction In one of said 
plurality of instruction sets that Is the third last to be 
executed. 

16. A variable word lengtfi VLIW-instruction processor 
according to claim 13, daim 14 or daim 15. 

said Instruction conti*ol unit including: 
execution pipeline confrol means and write 
pipeline control means for cancelling, according to 
the location of one of said plurality of insti-uction 
sets that contains said branch instruction, the exe- 
cutionAwiting of an insfruction contained in a sub- 
sequent VLIW-insti-uction following said branch 
instruction-containing VLIW-instruction that is the 
first to be executed In said subsequent VLIW- 
instruction. 

17. A variable word length VLIW-instruction processor 
according to claim 16, 

said insti-uction control unit further including 
a branch-destination address hold register for stor- 
ing a branch-destination address for said branch 
instruction contained in said VLIW-instruction. 

18. A variable word length VLIW-instruction processor 
according to claim 1 wherein said VLIW-instruction 
word length tiiat Is stored in said VLIW-instruction 
word length register is initialized at the time of 
power-on or syslenn-resel. 

19. A variable word length VLIW-instruction processor 
according to daim 1 wherein, at the time of running 
an object program for a processor that executes a 
VUW-instruction which is identical in instruction for- 
mat with said VLIW-lnsbxiction and which is differ- 
ent in the number of execution units from said 
VUWHnstruction. said VLIW insfruction word length 
stored in said VLIW instruction word length register 
Is rewritten by said word lengtfi rewrite indication 
contained in said VLIW instruction that is executed 
one insti-uction ahead of tiie leading part of said 
object program. 

20. A variable word lengtii VLIW-instruction processor 
comprising: 

(a) a plurality of execution units for executing 
instructions; 

(b) an instruction number register for storing 
the number of instructions contained in a 
VLIW-instruction; 

(c) an insti-uction control unit; 

said instruction conti^ol unit receiving a 
VUWnnstruction wrth an indication indicative of tiie 
number of instructions: 
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said instruction control unit rewriting, based 
on said instruction number indication, said instruc- 
tion number stored in said instruction number regis- 
ter; 

said instruction control unit controlling, 5 
based on said rewritten instruction number, the par- 
allel execution of instructions p«formed by all or 
some of said plurality of execution unit. 

21. A variable word length VLIW-instruction processor 10 
according to daim 20 wherein said instruction 
number indication-containing VLIW-instruction is 
formed of a plurality of instructions and wherein one 

of said plurality of instructions is an instruction 
number rewrite instruction for instruction number is 
rewriting. 

22. A variable word length VLIW-instruction processor 
according to daim 21 wherein said instruction 
number rewrite instruction is executed in any one of 20 
said plurality of execution units. 

23. A variable word length VLIW-instruction processor 
according to daim 20 wherein said instruction 
number indication-containing VLIW-instruction is a 25 
VLIW-instruction with a field indicative of the 
number of instructions. 

24. A variable word length VLIW-instruction processor 
according to daim 23, 30 

said VLIW-instruction processor further 
conrprising: 

(a) an execution unit dedicated to rewriting said 
instruction number stored in said instruction 35 
numt>er register; and 

(b) decoding/control means; 

said decoding/control means decoding said - 
instruction number represented in said field of said 40 
VLIW-instruction; 

said decoding/control means controlling said 
execution unit in order that said instruction number 
stored in said instruction number register is rewrit- 
ten to said decoded instruction number. 45 

25. A variable word length VLIW-instruction processor 
according to claim 20, 

said instruction control unit including control 
means for dividing a plurality of instructions making so 
up a single VLIW instruction, into a plurality of 
instruction sets and for performing instruction exe- 
cution in parallel by said instruction set. 

26. A variable word length VLIW-instruction processor ss 
according to claim 20, 

said control means induding: 

(a) division means for performing a division 



operation of the nutvber of instructions forming 
a single VLIW instruction as a dividend and the 
number of said execution units as a divisor, to 
find a quotient and a reminder; and 
(b) instruction control means: 

when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructiorre the number of which is equal to the 
number of said execution units, an equal number of 
times to said quotient; 

when said remainder is not zero, said 
instruction contrd means controlling some of said 
plurality of execution units, the number of which is 
equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient is zero, said instruction 
control means contrdling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

27, A variable word length VLIW-instruction processor 
according to daim 25 or daim 26 wherein said 
instruction number rewrite instruction-containing 
VLIW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
that is the last to be executed. 

2a A variable word length VLIW-instruction processor 
according to daim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 
VLIW-instruction, formed of a plurality of instouction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
that is the second last to be executed. 

29. A variable word lengtii VLIW-instruction processor 
according to daim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 
VLIW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
that is the tiiird last to be executed. 

30. A variable word length VLIW-instruction processor 
according to claim 27, daim 28 or claim 29, 

said instruction control unit including instruc- 
tion fetch pipeline control means for inhibiting, 
according to the location of one of said plurality of 
instruction sets of said VLIW-instruction that con- 
tains said instruction numt>er rewrite instruction, an 
instruction of a subsequent VLIW-instruction follow- 
ing said rewrite instruction-containing VLIW- 
instruction that is the first to be executed in said 
subsequent VLIW-instruction, from being fetched. 
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31. A variable word length VLIW-irstruction processor 
according to claim 25 or daim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the last to be exe- 5 
cuted. 

32. A variable word length VLIW-instruction processor 
according to claim 25 or daim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 10 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the second last to 
executed. 

33. A variable word length VLIW-instruction processor is 
according to claim 25 or daim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the third last to 
executed. 20 

34. A variable word length VLIW-instruction processor 
according to claim 31, daim 32 or daim 33, said 
instruction control unit induding execution pipeline 
control means and write pipeline control means for 25 
cancelling, according to the location of one of said 
plurality of instruction of said VLIW-instruction that 
contains said branch instruction, the execution/writ- 
ing of an instruction of a subsequent VLIW-instruc- 
tion following said branch instruction-containing 30 
VLIW-instruction that is first to be executed in said 
subsequent VLIW-instruction. 

35. A variable word length VLIW-instruction processor 
according to claim 34. 35 

said instruction control unit further including 
a branch-destination address hold register for stor- 
ing a branch-destination address for said branch 
instruction contained in said VLIW-instruction. 

40 

36. A variable word length VLIW-instruction processor 
according to claim 20 wherein said instruction 
number that is stored in said instruction number 
register is initialized at the time of power-on or sys- 
tem-reset 45 

37. A variable word length VLIW-instruction processor 
according to claim 20 wherein, at the time of run- 
ning an object program for a processor that exe- 
cutes a VLIW-instruction which is identical in so 
instruction format with said VLIW-instruction and 
which is different in the number of execution units 
from said VLIW-instruction, said instruction number 
stored in said instruction number register is rewrit- 
ten by said instruction number rewrite instruction 55 
contained in said VLIW-instruction that is executed 
one instruction ahead of the leading part of said 
object program. 



38. A variable word length VLIW-instruction processor 
comprising a plurality of execution units for execut- 
ing instructions and an instruction control unit for 
controlling instruction execution performed by each 
of said plurality of execution units. 

said instruction control unit including: 

(a) division means for performing a division 
operation of the number of instructions con- 
tained in a VLIW-instruction as a dividend and 
the number of said execution units as a divisor, 
to find a quotient and a reminder; 

(b) instruction control means; 

when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructions the number of which is equal to the 
number of said plurality of execution units, an equal 
number of times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 
plurality of execution units, the number of which is 
equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient is zero, said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to sirrujttaneously perform instruc- 
tion execution in parallel; 

wherein, as a result of such arrangement, a 
plurality of instructions forming a single VLIW- 
instruction are divided into a plurality of instruction 
sets for performing instruction execution in parallel 
by said instruction set. 

39. A variable word length VLIW-instruction processor 
according to claim 38 further oonprising: 

(a) a plurality of execution units for executing 
instructions; and 

(b) a brandKiestination address hold register 
for holding a branch-destination address for a 
branch instruction contained in said VLIW- 
instruction. 
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FIG. 11 
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FIG. 12 
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